#include "stdqueue.h"

/* Compare function for the queue */
bool qcmp_edge::operator()(Edge& e1, Edge& e2) 
{
   if (e2.cost < e1.cost) return true;
   return false;
}

StdQueue::StdQueue()
{
	
}

void StdQueue::insert(Edge edge)
{
	pq.push(edge);	
}

Edge StdQueue::deleteMin()
{
	Edge e;
	e = pq.top();
	pq.pop();
	return e;	
}
